#include<iostream>
using namespace std;
//int akm(int a,int b)
//{
//    if(a==0)
//    return b+1;
//    if(a>0&&b==0)
//    return akm(a-1,1);
//    return akm(a-1,akm(a,b-1));
//    
//}
//
//
//int main()
//{
//    int a,b;
//    cin>>a>>b;
//    int ret=akm(a,b);
//    cout<<ret;
//    return 0;
//}


//string s="0123456789ABCDEF";
//void jinzhi(int a,int n)
//{
//    if(a>=n)
//     jinzhi(a/n,n);
//    cout<<s[a%n];
//}
//
//int main()
//{
//    int a,n;
//    cin>>a>>n;
//    jinzhi(a,n);
//    return 0;
//}

//class Solution {
//public:
//    uint32_t reverseBits(uint32_t n) {
//         uint32_t ret=0;
//         int a;
//         for(int i=0;i<32;i++)
//         {
//            a=(n>>i)&1;
//            a<<=(31-i);
//            ret|=a;
//         }
//         return ret;
//    }
//};
